#include<stdio.h>
#include<string.h>
int len,mark[102];
char s1[102],s2[102];
void tree(int l,int r)
{
    if(l>r)return;
    int i,j,min=0x7fffff,root;
    for(i=l;i<=r;i++){
        if(mark[s1[i]]<min){
            min=mark[s1[i]];root=i;
        }         
    }   
    printf("%c",s1[root]);
    tree(l,root-1);
    tree(root+1,r);
}
int main()
{
	scanf("%s%s",s1+1,s2+1);
    len=strlen(s2+1);
    int i;
    for(i=1;i<=len;i++)
        mark[s2[i]]=i;
    tree(1,len);
    return 0;
}
